Level 3 2022/03/20 일요일 보석들이 나열된 배열이 주어지고 해당 배열에서 주어진 모든 보석들을 최소 1개 이상으로 구매할수 있는 가장 짧은 구간을 돌려 주는 문제. 추가된 객체가 모든 종류의 보석을 포함하는지 여부를 확인하고 모든 종류의 보석을 포함한다면 현재의 시점과 길이를 배열로 돌려주고 포함하지 않는다면 시점과 길이를 더한 인덱스 에 1을 더한 값이 배열의 길이보다 작은지 여부를 확인 배열을 벗어난다면 시점과 -... 프로그래머스보석 쇼핑Level 3Level 3 2022/03/19 토요일 해당 문제의 입력값은 위에서 언급된것 처럼 다단계 인원, 인원간의 관계, 판매자, 판매 수량 이다. 우선 돌려주어야할 이득의 배열은 입력된 다단계 인원의 순서와 일치하기에 해당 배열로부터 자료를 정리할때 빈배열을 사용하여 0으로 초기화 하였다. 첫 자료 정리는 조직원의 이득배열에서의 index 값 과 해당 조직원의 상위 조직원(추천인)을 한나의 객체로 정리하였다. 해당 재귀함수의 입력 값은 ... 프로그래머스다단계 칫솔 판매Level 3Level 3 2022/03/25 금요일 직선 도로와 커브길의 수를 카운트 하여 최소 값을 구하는 방식을 사용 하였으나 결과적으로는 풀이시도 6과 동일한 결과를 얻음. BFS 방식으로 단계별로 연결되는 모든 위치를 확인하여 결과를 얻는 방식을 사용. 특정 방향에 대한 값이 무한대일때는 해당 값을 입력하지만, 이미 입력된 값이 있다면 해당 값보다 작은경우에만 수정 되게 구성하였다. 클라이언트와 연결된 서버 서버와 서버서버를 통괄하는 ... 프로그래머스Level 3경주로 건설Level 3 2022/03/29 화요일 데이터 베이스는 mysql 를 바탕으로 typeorm을 사용할 예정 클라이언트 부분은 아직 생각중 제작 기간은 딱히 정하진 않음 - 생각하고 정리되면 그에 맞춰 행동할 예정 이후 개별프로젝트나 새로운 언어 기능을 학습할때의 결과도 같이 올려둘 예정. 사이드 페이지 메인페이지에서 구성된 바는 공통으로 나타나게하고 좌측에 사이드 바를 구성 별개의 세부 메뉴를 나타나게 구성함. 미로 구성은 랜덤성... 프로그래머스typeOrm섬 연결하기Level 3Level 3 [프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 N-Queen Level 3프로그래머스연습문제N-QueenLevel 3 [프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 2 x n 타일링 DP 문제인것같은데 풀이가 떠오르지 않는다. 다음에 다시 도전해봐야겠다. 규칙은 찾았었는데 안 되길래 규칙을 잘못 찾은줄 알았다. 알고보니 나머지 연산을 안해주고있었다.. 출처: 프로그래머스 코딩 테스트 연습,... Level 3프로그래머스2 x n 타일링연습문제2 x n 타일링 [프로그래머스#JS] 여행 경로 문제 풀이 처음부터 정렬하면 index 순으로 돌기 때문에 자동으로 알파벳 순으로 여행 경로가 설정됩니다. 시작을 'ICN'으로 두고 DFS. 모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. 이 한마디 때문에 엄청 헤맸습니다. 최종 정답이 모든 도시를 방문할 수 있다는 얘기지, 아무렇게나 가도 모든 도시를 방문할 수 있다는 말이 아닙니다. 아래의 테스트 케이스로 DFS를 딱 한 번만 ... DFSLevel 3프로그래머스DFS [프로그래머스#JS] 2 X n 타일링 문제 분석 전형적인 다이나믹 프로그래밍 문제. 피보나치 수열 이용해 해결 코드 느낀점 값이 너무 커질까봐 큰 수로 나눈 나머지를 저장할 때 항상 마지막 return에서 나누는 실수를 하는데 또 했음.. 미리 하기.... 다이나믹 프로그래밍Level 3프로그래머스Level 3
2022/03/20 일요일 보석들이 나열된 배열이 주어지고 해당 배열에서 주어진 모든 보석들을 최소 1개 이상으로 구매할수 있는 가장 짧은 구간을 돌려 주는 문제. 추가된 객체가 모든 종류의 보석을 포함하는지 여부를 확인하고 모든 종류의 보석을 포함한다면 현재의 시점과 길이를 배열로 돌려주고 포함하지 않는다면 시점과 길이를 더한 인덱스 에 1을 더한 값이 배열의 길이보다 작은지 여부를 확인 배열을 벗어난다면 시점과 -... 프로그래머스보석 쇼핑Level 3Level 3 2022/03/19 토요일 해당 문제의 입력값은 위에서 언급된것 처럼 다단계 인원, 인원간의 관계, 판매자, 판매 수량 이다. 우선 돌려주어야할 이득의 배열은 입력된 다단계 인원의 순서와 일치하기에 해당 배열로부터 자료를 정리할때 빈배열을 사용하여 0으로 초기화 하였다. 첫 자료 정리는 조직원의 이득배열에서의 index 값 과 해당 조직원의 상위 조직원(추천인)을 한나의 객체로 정리하였다. 해당 재귀함수의 입력 값은 ... 프로그래머스다단계 칫솔 판매Level 3Level 3 2022/03/25 금요일 직선 도로와 커브길의 수를 카운트 하여 최소 값을 구하는 방식을 사용 하였으나 결과적으로는 풀이시도 6과 동일한 결과를 얻음. BFS 방식으로 단계별로 연결되는 모든 위치를 확인하여 결과를 얻는 방식을 사용. 특정 방향에 대한 값이 무한대일때는 해당 값을 입력하지만, 이미 입력된 값이 있다면 해당 값보다 작은경우에만 수정 되게 구성하였다. 클라이언트와 연결된 서버 서버와 서버서버를 통괄하는 ... 프로그래머스Level 3경주로 건설Level 3 2022/03/29 화요일 데이터 베이스는 mysql 를 바탕으로 typeorm을 사용할 예정 클라이언트 부분은 아직 생각중 제작 기간은 딱히 정하진 않음 - 생각하고 정리되면 그에 맞춰 행동할 예정 이후 개별프로젝트나 새로운 언어 기능을 학습할때의 결과도 같이 올려둘 예정. 사이드 페이지 메인페이지에서 구성된 바는 공통으로 나타나게하고 좌측에 사이드 바를 구성 별개의 세부 메뉴를 나타나게 구성함. 미로 구성은 랜덤성... 프로그래머스typeOrm섬 연결하기Level 3Level 3 [프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 N-Queen Level 3프로그래머스연습문제N-QueenLevel 3 [프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 2 x n 타일링 DP 문제인것같은데 풀이가 떠오르지 않는다. 다음에 다시 도전해봐야겠다. 규칙은 찾았었는데 안 되길래 규칙을 잘못 찾은줄 알았다. 알고보니 나머지 연산을 안해주고있었다.. 출처: 프로그래머스 코딩 테스트 연습,... Level 3프로그래머스2 x n 타일링연습문제2 x n 타일링 [프로그래머스#JS] 여행 경로 문제 풀이 처음부터 정렬하면 index 순으로 돌기 때문에 자동으로 알파벳 순으로 여행 경로가 설정됩니다. 시작을 'ICN'으로 두고 DFS. 모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. 이 한마디 때문에 엄청 헤맸습니다. 최종 정답이 모든 도시를 방문할 수 있다는 얘기지, 아무렇게나 가도 모든 도시를 방문할 수 있다는 말이 아닙니다. 아래의 테스트 케이스로 DFS를 딱 한 번만 ... DFSLevel 3프로그래머스DFS [프로그래머스#JS] 2 X n 타일링 문제 분석 전형적인 다이나믹 프로그래밍 문제. 피보나치 수열 이용해 해결 코드 느낀점 값이 너무 커질까봐 큰 수로 나눈 나머지를 저장할 때 항상 마지막 return에서 나누는 실수를 하는데 또 했음.. 미리 하기.... 다이나믹 프로그래밍Level 3프로그래머스Level 3